Evaluation of Differential Evolution and Tabu Search for Benchmark and Phase Stability Problems

نویسندگان

  • Mekapati Srinivas
  • G. P. Rangaiah
چکیده

Phase stability (PS) problems play a crucial role in the simulation, design and optimization of separation process such as distillation and extraction. The problem involves the global minimization of tangent plane distance function (TPDF) known as tangent plane criterion. In this work, two promising global optimization techniques: differential evolution (DE) and tabu search (TS) have been evaluated for the first time and compared for benchmark and PS problems. A local optimization technique is used at the end of both TS and DE to improve the accuracy of the final solution. Benchmark problems involve 2 to 20 variables with a few to hundreds of local minima whereas PS problems consist of multiple components and modeled with popular thermodynamic models. The results show that DE is more reliable but computationally less efficient compared to TS for benchmark and PS problems tested.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network

Abstract   Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...

متن کامل

Global Optimization of Benchmark and Phase Equilibrium Problems Using Differential Evolution

PROBLEMS USING DIFFERENTIAL EVOLUTION Roger, L.S. Tan, Mekapati Srinivas and G.P. Rangaiah* Department of Chemical and Biomolecular Engineering National University of Singapore, 4 Engineering Drive 4, SINGAPORE 117576 *Author for correspondence; Email: [email protected] Fax: (65) 6779 1936; Phone: (65) 6874 2187 Abstract The computational efficiency and reliability of one recent stochastic meth...

متن کامل

Multi-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect

This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance.  First the problem is encoded with a...

متن کامل

A Hybrid TS-DE Algorithm for Reliability Redundancy Optimization Problem

In this paper, a hybrid TS-DE algorithm based on Tabu search and differential evolution algorithm is proposed to solve the reliability redundancy optimization problem. A differential evolution algorithm is embedded in Tabu search algorithm. TS is applied for searching solutions space, and DE is used for generating neighborhood solutions. The advantages of both algorithms are considered simultan...

متن کامل

A novel heuristic algorithm for capacitated vehicle routing problem

The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005